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IN THE CLAIMS 

1-3. (canceled) 

4, (currently amended) Xh^-A^igital signal processore£etekfr 4 comprising: 

a first data classification block fDCB) that outputs a first block pri ority number 

fBPffl associated with a first data stored in the first DCB that m atches a search kev, and 

that outputs a first block index associated with the first data; 

a second DCB that outputs a second BPN associated with a second data stored in 

the second DCB that matches the search key, and that outputs a second block index 

associated with the second data: and 

a device index processor that determines a most significant block priority number 



(MSBPN) from the first BPN and the second BPN , wherein the device index processor 

10 comprises: 

1 1 a compare logic that determines the MSBPN from the first BPN and the second 

12 BPN; and 

1 3 an inhibit signal generator that outputs enable signal s that indicate which DCBs 

14 originate the MSBPN. 

1 5 , (original) The digital signal processor of claim 4, wherein the inhibit signal 

2 generator comprises a plurality of comparator circuits. 

1 6. (original) The digital signal processor of claim 4, wherein the first DCB outputs a 

2 first match flag signal that indicates whether the MSBPN originates from the first DCB, 

3 and the second DCB outputs a second match flag signal that indicates whether the 

4 MSBPN originates from the second DCB. 

1 7. (original) The digital signal processor of claim 4, wherein each of the first and 

2 second DCBs comprises: 
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3 a data tabic that stores data; 

4 a priority memory that stores a plurality of priority numbers, each priority number 

5 associated with a corresponding data in the data table and indicating a priority of the 

6 corresponding data relative to other data in the data table; 

7 a priority logic that compares priority numbers in the priority memory associated 

8 with data in the data table that match the search key and provides an indication of a most 

9 significant priority number as a BPN for the DCB on a match line segment; 

10 a row enable logic that propagates the indication of the BPN on the match line 

1 1 segment in response to receiving the enable signal; 

12 a match flag generator that outputs a match flag signal that indicates whether the 



13 BPN for the DCB is the MSBPN in response to the row enable logic propagating the 

14 indication; and 

1 5 an encoder that generates an index relative to the DCB associated with the indication 

1 6 propagated by the row enable logic. 



1 8. (original) The digital signal processor of claim 7, wherein the row enable logic 

2 comprises a plurality of circuits that perform an AND function. 

1 9. (original) The digital signal processor of claim 7, wherein the match flag generator 

2 comprises a circuit that performs an OR function. 

1 10. (original) The digital signal processor of claim 6, wherein the device index 

2 processor further comprises an address generator that determines a device index from the 

3 first and second block indices and the first and second match flag signals. 

1 1 L (original) The digital signal processor of claim 10, wherein the address generator 

2 comprises a priority encoder that outputs a block identifier that identifies a DCB that 

3 originates the MSBPN, and when both the first and second DCBs originate the MSBPN, 

4 the priority encoder outputs a block identifier corresponding to a DCB that has a higher 
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5 priority. 

1 12. (original) The digital signal processor of claim 11, wherein the address generator 

2 further comprises an index storage unit that includes: 

3 a first storage element, haying a first address, that stores the first block index; and 

4 a second storage element, having a second address, that stores the second block 

5 index. 

1 13. (original) The digital signal processor of claim 1 2, wherein the address generator 

2 further comprises a decoder that decodes the block identifier output from the priority 

3 encoder into an address of a storage element that stores a block index output from a data 

4 classification block corresponding to the block identifier. 

1 14. (original) The digital signal processor of claim 1 1, wherein the address generator 

2 further comprises a multiplexer that receives the first and second block indices.. 

1 15. (original) The digital signal processor of claim 1 4, wherein the address generator 

2 further comprises a decoder that decodes the block identifier output from the priority 

3 encoder and selects one of the first and second block indi ces to be output from the 

4 multiplexer in response to the block identifier. 

1 1 6. (original) The digital signal processor of claim 1 5, further comprising an index 

2 generator that outputs the device index for data associated with the MSBPN, the index 

3 generator designating the block identifier output from the priority encoder as the most 

4 significant bits of the device index and a block index output from the multiplexer as the 

5 least significant bits of the device index. 

1 1 7. (original) The digital signal processor of claim 4, wherein the compare logic 

2 includes: 

3 a first compare logic circuit that determines a first most significant sub-block 
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4 priority number (MSSBPN) from a first sub-block priority number (SBPN) from the first 

5 DCB and a SBPN from the second DCB, and that outputs first compare logic circuit 

6 control signals that indicate which DCB originates the first MSSBPN; and 

7 a second compare logic circuit that determines a second MSSBPN from a second 

8 SBPN from the first DCB and a second SBPN from the second DCB, and that outputs 

9 second compare logic circuit control signals that indicate which DCB originates the first 

10 and second MSSBPNs, where each of the second SBPN from the first and second DCBs 

1 1 is assigned a least significant sub-block priority number (LSSBPN) if the first MSSBPN 

12 did not originate from its DCB, 

1 18. (original) The digital signal processor of claim 17, wherein the first compare logic 

2 circuit comprises: 

3 a first stage comparator for the first compare logic circuit that compares the first 

4 SBPNs from the first and second DCBs to determine the first MSSBPN; 

5 a first second stage comparator for the first compare logic circuit that compares 

6 the first MSSBPN with the first SBPN from the first DCB and that generates a first 

7 control signal that indicates whether the first MSSBPN originates from the first DCB; 

8 and 

9 a second second stage comparator for the first compare logic circuit that compares 

10 the first MSSBPN with the first SBPN from the second DCB and that generates a second 

1 1 control signal that indicates whether the first MSSBPN originates from the second DCB. 

1 19. (original) The digital signal processor of claim 18, wherein the first and second 

2 second stage comparators each comprises a plurality of circuits that perform an XNOR 

3 function with outputs coupled to a circuit that performs an AND function. 

1 20. (original) The digital signal processor of claim 18, wherein the second compare 

2 1 ogic circuit comprises : 

3 a compare enable circuit that assigns a LSSBPN to tbe second SBPN from the first 
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4 DCB upon receiving a first control signal that indicates that the first MSSBPN did not 

5 originate from the first DCB, and that assigns a LSSBPN to the second SBPN from the 

6 second DCB upon receiving a second control signal that indicates that the first MSSBPN 

7 did not originate from the second DCB; 

8 a first stage comparator for the second compare logic circuit that compares the 

9 second SBPNs from the first and second DCBs to determine the second MSSBPN; 

10 a first second stage comparator for the second compare logic circuit that compares 

1 1 the second MSSBPN with the second SBPN from the first DCB and that generates a first 

12 output that indicates whether there is a match; and 

13 a second second stage comparator for the second compare logic circuit that 

14 compares the second MSSBPN with the second SBPN from the second DCB and that 

1 5 generates a second output that indicates whether there is a match. 

1 21. (original) The digital signal processor of claim 20 ? wherein the second compare 

2 logic further comprises: 

3 a first control signal processor that receives the first control signal and the first 

4 output and that generates a third control signal that indicates whether the first and second 

5 MSSBPNs originate from the first DCB; and 

6 a second control signal processor that receives the second control signal and the 

7 second output and that generates a fourth control signal that indicates whether the first 

8 and second MSSBPNs originate from the second DCB. 

1 22. (previ ously presented) The digital signal processor of claim 2 1 s wherein each of the 

2 first and second control signal processors comprises a circuit that performs an OR 

3 function. 

1 23* (original) The digital signal processor of claim 17, wherein the compare logic 

2 further comprises a third compare logic circuit that determines a third MSSBPN from a 

3 third SBPN from the first DCB and a third SBPN from the second DCB, and tbat outputs 
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4 third compare logic circuit control signals that indicate which DCB originates the first, 

5 second, and third MSSBPNs, where each of the third SBPNs from the first and second 

6 DCBs is assigned the LSBPN if the first and second MSSBPNs did not originate from its 

7 DCB. 

1 24. (original) The digital signal processor of claim 23, wherein the third compare logic 

2 circuit control signals are transmitted to the first and second DCBs as enable signals that 

3 indicate whether a DCB originates the MSBPN. 

1 25. (original) The digital signal processor of claim 17, wherein the first compare logic 

2 circuit comprises a first priority index table and the second compare logic circuit 

3 comprises a second priority index table. 

1 26. (currently amended) The digital signal processor of claim 44 ? wherein the DCB 

2 stores Internet Protocol addresses and the first and second BPNs comprise prefix mask 

3 data for the Internet Protocol addresses. 

1 27. (currently amended) The digital signal processor of claim 44, wherein the DCB 

2 stores policy statements and the first and second BPNs indicate the relative priority of the 

3 policy statements. 

1 28. (currently amended) The digital signal processor of claim +4, wherein the DCB 

2 includes a content addressable memory (CAM) array. 

29-31. (canceled) 

1 32. (currently amended) The-A metho d of claim 3L furth or comprising for processing 

2 data, comprising : 

3 determining a first block priority number from a first plurality of priority numbers 

4 where each of the first plurality of priority numbers arc associated with data stored in a 

5 first data classification block (DCB^ that matches a search key: 
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6 determining a second block priority number from a second plurality of priority 

7 numbers where each of the second plurality of priority numbers are associ ated with data 

8 stored in a second DCB that match the search key: 

9 determining a most significant block priority number (MSBFN) from the first block 

10 priority number and the second block priority number; 

11 determining a first block index associated with the first block priority number; 

12 determining a second block index associated with the second block priority number: 

1 3 determining which of the first and second data classification. block s DCBs originates 

14 the MSBPN; and 

1 5 transmitting enable signals to the first and second DCBs that indicate whether a 

16 DCB originates the MSBPN. 

1 33. (original) The method of claim 32, further comprising: 

2 generating a first match flag signal that indicates whether the MSBPN originates 

3 from the first DCB; and 

4 generating a second match flag signal that indicates whether the MSBPN originates from 

5 the second DCB. 

1 34. (original) The method of ctaim 33, further comprising: 

2 storing the first block index in a first storage element having a first address; and 

3 storing the second block index in a second storage element having a second address. 

1 35. (original) The method of claim 34, further comprising: 

2 encoding a match flag signal received into a most significant block identifier; 

3 decoding the most significant block identifier into an address of a storage element • 

4 that stores a block index output from a data classification block corresponding to the most 

5 significant block index; 

6 outputting a most significant block index in response to asserting the address; and 

7 generating a device index from the most significant block identifier and the most 
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8 significant block index. 

1 36. (original) The method of claim 35, wherein generating the device index comprises: 

2 designating the most significant block identifier as most significant bits of a device 

3 index; and 

4 designating the most significant block index as least significant bits of the device 

5 index. 

1 37. (original) The method of claim 32, wherein the first and second block priority 

2 numbers comprise a plurality of sub-block priority numbers (SBPN), 

1 38. (original) The method of claim 37, wherein determining which of the first and 

2 second DCBs originates the MSBPN comprises: 

3 determining a first most significant sub-block priority number (MSSBPN) from a 

4 first SBPN from the first DCB and a first SBPN from the second DCB and outputting 

5 first compare logic circuit control signals that indicate which DCB originates the first 

6 MSSBPN; and 

7 deteraiining a second MSSBPN from a second SBPN from the first DCB and a 

8 second SBPN from the second DCB, where each of the second SBPN from the first and 

9 second DCBs is assigned a least significant sub-block priority number (LSSBPN) if the 

10 first MSSBPN did not originate from its DCB, and outputting second compare logic 

1 1 circuit control signals that indicate which DCB originates the first and second MSSBPNs. 

1 39. (original) The method of claim 38, wherein determining which of the first and 

2 second DCBs originates the MSBPN further comprises determining a third MSSBPN 

3 from a third SBPN from the first DCB and a third SBPN from the second DCB, where 

4 each of the third SBPNs from the first and second DCBs is assigned the LSBPN if the 

5 first and second MSSBPNs did not originate from its DCB, and outputting third compare 

6 logic circuit control signals that indicate which DCB originate the first, second, and third 
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7 MSSBPN, where the DCB that originates the third MSSBPN is the DCB that originates 

8 the MSBPN. 

1 40. (original) The method of claim 39, further comprising transmitting the third 

2 compare logic control signals as enable signals to the first and second DCBs that indicate 

3 whether the MSBPN originates from it. 

1 41 . (original) The method of claim 38, wherein determining the first MSSBPN and 

2 outputting first compare logic circuit control signal comprises: 



3 comparing the first SBPNs from the first and second DCBs to determine the 

4 MSSBPN; 

5 comparing the first MSSBPN with the first SBPN from the first DCB; 

6 generating a first control signal that indicates whether the first MSSBPN 

7 originates from the first DCB; 

8 comparing the first MSSBPN with the first SBPN from the second DCB; and 



9 generating a second control signal that indicates whether the first MSSBPN originates 

10 from the second DCB. 

1 42. (original) The method of claim 41 , wherein determining the second MSSBPN and 

2 outputting second compare logic circuit control signal comprises: 



3 assigning a LSSBPN to a second SBPN from the first DCB upon receiving the first 

4 control signal indicating that the first MSSBPN did not originate from the first DCB; 

5 assigning a LSSBPN to a second SBPN from the second DCB upon receiving the 

6 second control signal indicating that the first MSSBPN did not originate from the second 

7 DCB; 

8 comparing the second SBPNs from the first and second DCBs to determine the 

9 second MSSBPN; 

10 comparing the second MSSBPN with the second SBPN from the first DCB and 

1 1 generating a first output that indicates whether or not there was a match; and 
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12 comparing the second MSSBPN with the second SBPN from the second DCB and 

13 generating a second output that indicates whether or not there was a match. 

1 43. (original) The method of claim 42, wherein determining the second MSSBPN and 

2 outputting second compare logic circuit control signal further comprises: 

3 performing an OR function on the first control signal and the first output; and 

4 performing an OR function on the second control signal and the second output. 

44-45. (canceled) 

1 46. (currently amended) 3he-A digital signal processo rafc:kMtt>4 S comprising: 

2 means for determining a first block priority number (BPK) associated with a fust 

3 data stored in a first data classification, block (DCB) that matches a search key and for 

4 determining a first block index associated with the first data: 

5 means for determining a second BPN associated with a second data stored in a 

6 second DCB that matches the search key and for determining a second block index 

7 associated with the second data; and 

8 means for determining a most significant block priority number (MSBPK) from the 

9 first BPN and the second BPN . wherein the means for determining the MSBPN 

10 comprises: 

1 1 means for determining the MSBPN from the first BPN and the second BPN; and 

12 | means for determining enable signals that indicate which DCBs originate the 

13 MSBPN. 

1 47. (original) The digital signal processor of claim 46, wherein the means for 

2 determining the first BPN determines a first match flag signal that indicates whether the 

3 MSBPN originates from the first DCB and the means for determining the second BPN 

4 determines a second match flag signal that indicates whether the MSBPN originates from 

5 the DCB. 
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48. (original) The digital signal processor of claim 47, wherein the means for 
determining the MSBPN further comprises a means for determining a device index from 
the first and second block indices and the first and second match flag signals. 

49. (original) The digital signal processor of claim 46, wherein the means for 
determining the MSBPN from the first BPN and the second BPN includes: 

means for determining a first most significant sub-block priority number 
(MSSBPN) from a first sub-block priority number (SBPN) from the first DCB and a 
SBPN from the second DCB, and that outputs first compare logic circuit control signals 
that indicate which DCB originates the first MSSBPN; and 

means for determining a second MSSBPN from a second SBPN from the first 
DCB and a second SBPN from the second DCB, and that outputs second compare logic 
circuit control signals that indicate which DCB originates the first and second MSSBPNs, 
where each of the second SBPN from the first and second DCBs is assigned a least 
significant sub-block priority number (LSSBPN) if the first MSSBPN did not originate 
from its DCB. 

50-51. (canceled) 

52. (currently amended) The-A_digital signal processo r of claim SQ . comprising: 

a plurality of data classification blocks each comprising: 

a data table that stores uniquely addressable data entries: 

.. a priority index table coupled to the data table; 

a row enable logic circuit coupled to the priority index table: 

a match flag signal generator coupled to the row enable logic circuit: 

an encoder coupled to. the row enable encoder circuit: and 

a device index processor coupled to the plurality of priority index tables* match flag 
signal generators, and tow enable encoder circuits to determine the index for at least one 
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10 



of the data entries that matches a search key; 



11 



12 



wherein each priority index table comprises: 

memory that stores priority numbers for each corresponding data entry: and 



13 



compare logic that determine a most significant priority number for she data 



14 



classification block: and 



15 



wherein each row enable logic circuit comprises circuitry that processes signals on 



16 internal address lines from the priority index table and an enable signal from the device 

17 index processor, 

1 53. (currently amended) The digital signal processor of claim 4052, wherein each 

2 match flag signal generator comprises circuitry that processes signals on internal address 

3 lines from the row enable logic circuit 

1 54. (currently amended) The digital signal processor of claim 5052, wherein the device 

2 index processor comprises: 

3 a compare logic; 

4 an inhibit signal, generator coupled to the compare logic; and 

5 a device index generator coupled to the plurality of data classification blocks. 
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